#!/usr/bin/env python
# coding: utf-8

# 请写一个程序来计算斐波那契数列，计算公式如下:
# 
# + $n = 0$：$f (n) = 0$
# + $n = 1$：$f (n) = 1$
# + $n > 1$：$f (n) = f (n - 1) + f (n - 2)$
# 
# 输入：`n=7`
# 
# 预期输出：`13`

# In[1]:


def f(n):
    if n < 2:
        return n
    return f(n - 1) + f(n - 2)
n = 7
print(f(n))

